A Probabilistic Interpretation for a Geometric Similarity Measure
نویسندگان
چکیده
A Boolean logic-based evaluation of a database query returns true on match and false on mismatch. Unfortunately, there are many application scenarios where such an evaluation is not possible or does not adequately meet user expectations about vague and uncertain conditions. Consequently, there is a need for incorporating impreciseness and proximity into a logic-based query language. In this work we propose a probabilistic interpretation for our query language CQQL which is based on a geometric retrieval model. In detail, we show that the CQQL can evaluate arbitrary similarity conditions in a probabilistic fashion. Furthermore, we lay a theoretical foundation for the combination of CQQL with other probabilistic semantics.
منابع مشابه
A Geometric View of Similarity Measures in Data Mining
The main objective of data mining is to acquire information from a set of data for prospect applications using a measure. The concerning issue is that one often has to deal with large scale data. Several dimensionality reduction techniques like various feature extraction methods have been developed to resolve the issue. However, the geometric view of the applied measure, as an additional consid...
متن کاملEvaluation of Similarity Measures for Template Matching
Image matching is a critical process in various photogrammetry, computer vision and remote sensing applications such as image registration, 3D model reconstruction, change detection, image fusion, pattern recognition, autonomous navigation, and digital elevation model (DEM) generation and orientation. The primary goal of the image matching process is to establish the correspondence between two ...
متن کاملAn improved similarity measure of generalized trapezoidal fuzzy numbers and its application in multi-attribute group decision making
Generalized trapezoidal fuzzy numbers (GTFNs) have been widely applied in uncertain decision-making problems. The similarity between GTFNs plays an important part in solving such problems, while there are some limitations in existing similarity measure methods. Thus, based on the cosine similarity, a novel similarity measure of GTFNs is developed which is combined with the concepts of geometric...
متن کاملInterpreting Burrows's Delta: Geometric and Probabilistic Foundations
While Burrows’s intuitive and elegant “Delta” measure for authorship attribution has proven to be extremely useful for authorship attribution, a theoretical understanding of its operation has remained somewhat obscure. In this paper, I address this issue by introducing a geometric interpretation of Delta, which further allows us to interpret Delta as a probabilistic ranking principle. This inte...
متن کاملAn Interpretation of Consistent Belief Functions in Terms of Simplicial Complexes
In this paper we pose the study of consistent belief functions (cs.b.f.s) in the framework of the geometric approach to the theory of evidence. As cs.b.f.s are those belief functions whose plausibility assignment is a possibility distribution, their study is a step towards a unified geometric picture of a wider class of fuzzy measures. We prove that, analogously to consonant belief functions, c...
متن کامل